TIMEOUT We are left with following problem, upon which TcT provides the certificate TIMEOUT. Strict Trs: { rev1(X, cons(Y, L)) -> rev1(Y, L) , rev1(0(), nil()) -> 0() , rev1(s(X), nil()) -> s(X) , rev(nil()) -> nil() , rev(cons(X, L)) -> cons(rev1(X, L), rev2(X, L)) , rev2(X, nil()) -> nil() , rev2(X, cons(Y, L)) -> rev(cons(X, rev(rev2(Y, L)))) } Obligation: innermost runtime complexity Answer: TIMEOUT Computation stopped due to timeout after 10.0 seconds. Arrrr..